مسیریابی چند ساختی چند هدفه با استفاده از الگوریتمهای ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس
Authors
Abstract:
در یک مساله‌ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می‌باشد. اکثر مسائل بهینه‌سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن‌دار توابع به عنوان یک تابع هدف جدا حل می‌شوند. این روش حل مسائل بهینه‌سازی چند هدفه دارای نقاط ضعفی می‌باشد که از جمله‌ی آنها می‌توان به عدم توانایی در جست و جوی فضای مساله و نیاز به نرمال سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه 2 (NSGA-II) برای حل مساله‌ی بهینه‌سازی بهینه‌ی چند ساختی چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه‌ای از مسیرها را پیشنهاد می‌دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می‌گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساختهای حمل و نقلی، کرایه‌ی مسیر و زمان طی شدن مسیر می‌باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس‌های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه‌ی حمل و نقلی در نظر گرفته شده‌اند. نتایج نشان داد مسیر پیشنهادی الگوریتم NSGA-II به ترتیب در 89 و 87 درصد مسیریابی‌های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتمهای ژنتیک و شبیهسازی تبرید بوده است.
similar resources
مسیریابی چند ساختی چند هدفه با استفاده از الگوریتم های ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه ی ۲ و تاپسیس
در یک مساله ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می باشد. اکثر مسائل بهینه سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن دار توابع به عنوان یک تابع هدف جدا حل می شوند. این روش حل مسائل بهینه سازی چند هدفه دارای نقاط ضعفی می باشد که از جمله ی آنها می توان به عدم توانای...
full textمقایسه تخصیص اکوسیستمی کاربری سرزمین با استفاده از الگوریتم ژنتیک و رویکرد تخصیص چند هدفه
آمایش سرزمین اصطلاح گسترده‌ای است که به فرایندهای مختلف مدیریت سرزمین مربوط می‌شود. یکی از پیچیده‌ترین فرایندها اختصاص انواع مختلف کاربری زمین به واحدهای مکانی و ایجاد نقشه پهنه‌بندی شده کاربری‌های رقیب است. تعیین واحد کاری مناسب برای پهنه‌بندی کاربری‌ها یکی از چارچوب‌های دسته‌بندی روش‌های مختلف تخصیص کاربری است که بیشتر به دو دسته واحد سلولی (مانند روش MOLA) و پهنه‌ای (مانند روش روی‌هم‌گذاری ن...
full textتخصیص بهینه بار آلودگی چند هدفه با استفاده از الگوریتم چند جامعه‌ای مورچه‌ها
این مقاله قابلیت الگوریتم چند جامعه‌ای مورچه‌ها را در حل مسائل بهینه‌سازی چند هدفه تخصیص بار آلودگی مورد بررسی قرار داده است. در این تحقیق از سه مدل مختلف برای به دست آوردن جواب‌های غالب1 استفاده شده است. دو مدل به صورت دو هدفه بوده و مدل سوم بصورت سه هدفه تعریف شده است. در مدل اول حداقل‌سازی هزینه و مقدار تخطی از میزان اکسیژن محلول مجاز در طول مسیر رودخانه و در مدل دوم حداقل‌سازی هز...
full textمسیریابی خطوط انتقال نیرو با رویکرد بهینه سازی چند هدفه
برای احداث خط انتقال نیرو لازم است عوامل فنی، اقتصادی و زیست محیطی مورد توجه قرار گیرند. مسیر خط انتقال نیرو، افزون بر اینکه بر روی هزینه های نصب، راه اندازی و نگهداری آن تأثیر می گذارد، در میزان تأثیرات منفی آن بر روی محیط زیست نیز نقش دارد. لذا تعیین مسیر بهینه برای خط انتقال جدید، مسئله ای چند هدفه است که ممکن است اهداف آن ناسازگار باشند. در واقع مسیر با حداقل هزینه ممکن است تأثیرات منفی فرو...
full textبرنامهریزی زراعی با استفاده ازمدل برنامهریزی چند هدفه فازی
درمطالعه حاضر مدل برنامهریزی آرمانی فازی (FGP)جهت تخصیص بهینه زمینهای کشاورزی منطقه کشکسرای شهرستان مرند، استان آذربایجانشرقی مورد استفاده قرار گرفت. در مدلسازی، اهداف زارع شامل بهرهبرداری از کل زمین قابل کشت، منابع تولیدی، سطوح تولید محصولات مختلف و کل سود مورد انتظار بهصورت فازی بیان شد. آرمانهای مورد نظر در 16 سناریو در قالب تک هدفه، ترکیبی و الویتبندی تهیه و تدوین گردید. نتایج نشان...
full textMy Resources
Journal title
volume 4 issue 4
pages 123- 142
publication date 2017-03
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023